(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

International Bureau 

(43) International Publication Date 
7 July 2005 (07.07.2005) 




PCT 



(10) International Publication Number 

WO 2005/062196 A3 



(51) International Patent Classification: 
G06F 17/17 (2006.01) 

(21) International Application Number: 

PCT/US2004/041863 

(22) International Filing Date: 

1 3 December 2004 (13.1 2.2004) 



(25) Filing Language: 

(26) Publication Language: 

(30) Priority Data: 

60/481,771 



English 
English 

US 



11 December 2003 (11.12.2003) 

(71) Applicant (for all designated States except US): GEOEN- 
ERGY, INC. [US/US]; 3000 Wilcrest Dr., Ste. 241, Hous- 
ton, 44 77042 (US). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): BEYLKIN, Gregory 

[US/US]; 3897 Promontory Ct., Boulder, CO 80304 (US). 

(74) Agent: NICHOLS, Michael; Law Office of Michael R. 
Nichols, PMB 155, 3001 S. Hardin Blvd. Ste. 110, McK- 
inney, TX 75070-7702 (US). 



(81) Designated States (unless otherwise indicated, for every 
kind of national protection available): AE, AG, AL, AM, 
AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, 
CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, 
GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, 
KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, 
MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, 
PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, 
TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, 
ZW. 

(84) Designated States (unless otherwise indicated, for every 
kind of regional protection available): ARIPO (BW, GH, 
GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, 
ZW), Eurasian (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, 
FR, GB, GR, HU, IE, IS, IT, LT, LU, MC, NL, PL, PT, RO, 
SE, SI, SK, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, 
GQ, GW, ML, MR, NE, SN, TD, TG). 

Declarations under Rule 4.17: 

— as to the identity of the inventor (Rule 4.17(i)) 

[ Continued on next page ] 



(54) Title: METHOD AND APPARATUS FOR EFFICIENT DATA ACQUISITION AND INTERPOLATION 



< 

ON 
i?5 



o 



READ DATA FROM STORAGE 



SELECT ACCURACY OF ESTIMATION/ 
INTERPOLATION 
302 



SELECT BANDWIDTH FOR ESTIMATION/ 
INTERPOLATION 



COMPUTE OR RETRIEVE NODES AND 
WEIGHTS TO ACHIEVE SELECTED ACCURACY 
AND BANDWIDTH 



T 



SELECT NON-LINEAR CONSTRAINTS FOR 
BASIS FUNCTIONS (IF ANY) 
307 



CONVERT MEASURED DATA INTO 
COEFFICIENTS OF BAND-LIMITED 
FUNCTION BASES 
308 



EVALUATE INTERPOLATED MEASURED DATA 
FOR FURTHER PROCESSING 
310 



c 



END 



(57) Abstract: A method and apparatus for performing efficient interpolation of data sequences 
or signals is disclosed. A preferred embodiment of the present invention determines a suitable 
Gaussian quadrature to match given bandwidth and accuracy requirements. This Gaussian quadra- 
ture is then used to construct a suitable family of interpolating functions to represent a physical 
data sequence or signal (which, in a preferred embodiment, is seismic data). In one embodiment, 
Gaussian quadratures are constructed using trigonometric moments of exponential functions. In 
an alternative embodiment, an interpolating function is constructed using prolate spheroidal wave 
functions (PSWFs) by adopting Gaussian quadrature points corresponding to a family of PSWFs 
as interpolation points. The particular family of PSWFs utilized is determined in accordance with 
bandwidth and accuracy requirements. 
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